Quadtree Based JBIG Compression
نویسندگان
چکیده
A JBIG compliant, quadtree based, lossless image compression algorithm is described. In terms of the number of arithmetic coding operations required to code an image, this algorithm is signi cantly faster than previous JBIG algorithm variations. Based on this criterion, our algorithm achieves an average speed increase of more than 9 times with only a 5% decrease in compression when tested on the eight CCITT bi-level test images and compared against the basic non-progressive JBIG algorithm. The fastest JBIG variation that we know of, using \PRES" resolution reduction and progressive buildup, achieved an average speed increase of less than 6 times with a 7% decrease in compression, under the same conditions.
منابع مشابه
Enhanced JBIG-based compression for satisfying objectives
The main objectives of an engineering document management (EDM) system are outlined. Existing image compression algorithms (eg. ITU Group 4 and JBIG) offer efficient solutions to the storage problem but do not sufficiently support other objectives such as spatial access and fast decoding. We propose a novel method based on JBIG, in which the other objectives are also met. The compression perfor...
متن کاملJBIG image compression standard
In this paper the eld of lossless bi-level image compression standards is examined. Particularly the characteristics of the latest standard, JBIG, are discussed and compared to earlier standards. Furthermore, the elements of JBIG compression method are explained. Practical compression results are also shown. Finally, the latest trends of lossless bi-level compression are discussed.
متن کاملEnhanced JBIG-based compression for satisfying objectives of engineering document management system
Eugene I. Ageenko Pasi Fränti University of Joensuu Department of Computer Science P.O. Box 111 FIN-80101 Joensuu Finland E-mail: [email protected] Abstract. The main objectives of an engineering document management (EDM) system are outlined. Existing image compression algorithms [e.g., Group 4 (G4) and Joint Bilevel Image Experts Group (JBIG)] offer efficient solutions to the storage proble...
متن کاملThe Ibm Verification Suite Jbig-abic
The IBM JBIG-ABIC Verification Suite is a newly designed verification suite that contains more than 5000 correctly encoded test images. Previously existing verification images in total and consolidated in an ad hoc suite tested only a small fraction of the algorithm and were inadequate. The IBM JBIG-ABIC Verification Suite provides compatibility testing reference data for the ITU-T/ISO JBIG seq...
متن کاملCorrection to "lossless, near-lossless, and refinement coding of bilevel images"
We present general and unified algorithms for lossy/lossless coding of bilevel images. The compression is realized by applying arithmetic coding to conditional probabilities. As in the current JBIG standard the conditioning may be specified by a template. For better compression, the more general free tree may be used. Loss may be introduced in a preprocess on the encoding side to increase compr...
متن کامل